import java.util.ArrayList;
import java.util.List;

public class BinaryTreeInorderTraversal {
    /**
     *给定一个二叉树的根节点 root ，返回它的 中序 遍历。
     * @param root
     * @return
     * 左中右
     */

    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> arr = new ArrayList<>();
        inorder(root,arr);
        return arr;


    }

    public void inorder(TreeNode root,List<Integer> arr){
        if (root==null){
            return;
        }
        inorder(root.left,arr);
        arr.add(root.val);
        inorder(root.right,arr);


    }

    public static void main(String[] args) {

    }

}
